Proposição e análise de modelos híbridos para o problema de escalonamento de produção em oficina de máquinas

Nas últimas décadas, o problema de escalonamento da produção em oficina de máquinas, na literatura referido como JSSP (do inglês Job Shop Scheduling Problem), tem recebido grande destaque por parte de pesquisadores do mundo inteiro. Uma das razões que justificam tamanho interesse está em sua alta complexidade. O JSSP é um problema de análise combinatória classificado como NP-Difícil e, apesar de existir uma grande variedade de métodos e heurísticas que são capazes de resolvê-lo, ainda não existe hoje nenhum método ou heurística capaz de encontrar soluções ótimas para todos os problemas testes apresentados na literatura. A outra razão basea-se no fato de que esse problema encontra-se presente no diaa- dia das indústrias de transformação de vários segmento e, uma vez que a otimização do escalonamento pode gerar uma redução significativa no tempo de produção e, consequentemente, um melhor aproveitamento dos recursos de produção, ele pode gerar um forte impacto no lucro dessas indústrias, principalmente nos casos em que o setor de produção é responsável por grande parte dos seus custos totais. Entre as heurísticas que podem ser aplicadas à solução deste problema, o Busca Tabu e o Multidão de Partículas apresentam uma boa performance para a maioria dos problemas testes encontrados na literatura. Geralmente, a heurística Busca Tabu apresenta uma boa e rápida convergência para pontos ótimos ou subótimos, contudo esta convergência é frequentemente interrompida por processos cíclicos e a performance do método depende fortemente da solução inicial e do ajuste de seus parâmetros. A heurística Multidão de Partículas tende a convergir para pontos ótimos, ao custo de um grande esforço computacional, sendo que sua performance também apresenta uma grande sensibilidade ao ajuste de seus parâmetros. Como as diferentes heurísticas aplicadas ao problema apresentam pontos positivos e negativos, atualmente alguns pesquisadores começam a concentrar seus esforços na hibridização das heurísticas existentes no intuito de gerar novas heurísticas híbridas que reúnam as qualidades de suas heurísticas de base, buscando desta forma diminuir ou mesmo eliminar seus aspectos negativos. Neste trabalho, em um primeiro momento, são apresentados três modelos de hibridização baseados no esquema geral das Heurísticas de Busca Local, os quais são testados com as heurísticas Busca Tabu e Multidão de Partículas. Posteriormente é apresentada uma adaptação do método Colisão de Partículas, originalmente desenvolvido para problemas contínuos, onde o método Busca Tabu é utilizado como operador de exploração local e operadores de mutação são utilizados para perturbação da solução. Como resultado, este trabalho mostra que, no caso dos modelos híbridos, a natureza complementar e diferente dos métodos Busca Tabu e Multidão de Partículas, na forma como são aqui apresentados, da origem à algoritmos robustos capazes de gerar solução ótimas ou muito boas e muito menos sensíveis ao ajuste dos parâmetros de cada um dos métodos de origem. No caso do método Colisão de Partículas, o novo algorítimo é capaz de atenuar a sensibilidade ao ajuste dos parâmetros e de evitar os processos cíclicos do método Busca Tabu, produzindo assim melhores resultados.

O mundo, e suas máquinas: um estudo sobre propagação temática em A Máquina do Mundo, de Carlos Drummond de Andrade

Este estudo parte de preocupações filosóficas, teóricas e analíticas para promover exercícios de leitura e de interpretação do poema A Máquina do Mundo (1951), de Carlos Drummond de Andrade. Estabelecendo pela via ensaística a noção de ontologia da propagação, busca localizar a necessidade da ontologia no fundamento pré-paradigmático da ciência. Incorporando referências da Fenomenologia e da Hermenêutica, tenta assumir seus pressupostos e implicações para a constituição do método em Teoria da Literatura e para a definição dos campos básicos para a analítica da existência lógica, empírica e pragmática: os campos que representam as instâncias ontológicas do real, do simbólico e do imaginário. Da assunção fenomenológica e hermenêutica, passa-se a considerações sobre categorias pertencentes ao jargão literário, escolhidas por sua relação com o artefato literário em questão e correspondendo ao âmbito das três instâncias ontológicas: discute-se a Poesia como sendo um fenômeno constituinte, a Literatura como uma manifestação instituinte e o Poema como uma manifestação restituinte do signo literário A Máquina do Mundo. Em seguida, considera afetações e interferências de algumas correntes sociológicas, formalistas e antropológicas, buscando participar do diálogo sobre a possibilidade de aceitação da prática literária como uma prática de valor cognitivo, e não apenas ideológico e estético. Em seu terceiro momento, o estudo busca aplicar os pressupostos ontológicos e epistêmicos para estabelecer o limite dos espaços comparativos tornados possíveis ao poema A Máquina do Mundo e buscando o pano de fundo histórico e historiográfico do século XX a partir de suas possibilidades de relação com a obra de Drummond e segundo a orientação dos vetores dados no poema: a consolidação do veio crepuscular na tópica canônica do Novecentos brasileiro; a implicação da postura ideológica de Drummond na recepção crítica à sua obra; e, por fim, a localização posterior dos topoi cosmológicos e existenciais. Em seu último ensaio, refere-se à questão cosmológica e sua afetação sobre a postura existencial do Caminhante. Recuperam-se pontos de semelhança e de diferença entre as poéticas encontradas em Os Lusíadas, de Luís de Camões e em A Divina Comédia, de Dante Alighieri, para por fim remeter à identificação de uma continuidade temática entre o poema de Drummond e aquele que se costuma designar como pensamento originário na tradição da Filosofia ocidental. A seguir, buscam-se referências para alguns dos elementos formais do poema A Máquina do Mundo segundo sua origem no contexto da Literatura Ocidental. Consideram-se alguns traços característicos dos três seres representados (A Máquina, o Mundo, o Caminhante) e, encerrando-se a tese, procede-se a um exercício de leitura centrado especificamente no poema

Análise da dinâmica espaço-temporal de culturas agrícolas no Brasil: uma abordagem metodológica.

Atualmente, o Brasil se apresenta como um grande produtor agrícola mundial com finalidade alimentícia e bioenergética. Ano a ano recordes de produção são batidos pelo setor agropecuário. Por outro lado, tem-se uma perspectiva de problemas alimentícios e energéticos no mundo, em especial no continente africano onde muitos vivem na miséria e na fome. Neste contexto, esta dissertação de mestrado apresenta uma proposta para a análise da dinâmica espaço-temporal de culturas agrícolas empregando os conceitos e instrumentos da Geomática em busca do desenvolvimento sustentável. Desenvolveu-se uma metodologia para a geração de indicadores da produção agrícola em diferentes níveis da estrutura territorial brasileira que permite a apresentação sintética, por meio de cartogramas e animações digitais, das dinâmicas espacial e espaço-temporal das principais culturas. Para isto foi criada uma base de dados da produção das principais culturas, desenvolvidos indicadores que representem a dinâmica espacial da produção agrícola e desenvolvidas ferramentas de apresentação destes indicadores através da dinâmica espaço-temporal. Finalmente, foram relacionadas as áreas voltadas à produção de alimentos e de expansão agrícola para a bioenergia (etanol e óleo de palma). Pretende-se, através deste trabalho, contribuir na tomada de decisão com ferramentas de visualização da realidade agropecuária brasileira. O trabalho estabelece ligações com os zoneamentos agroecológicos, os instrumentos de segurança alimentar e a pegada ecológica, com a apresentação da produção agrícola das culturas como cana-de-açúcar, milho, soja, palma de óleo e algodão.

Das máquinas de ensinar aos netbooks: tradição, inovação e tradução

Este estudo tem como objetivo focalizar o Programa Um Computador por Aluno (PROUCA), buscando observar nas práticas pedagógicas de uma escola da rede municipal do Rio de Janeiro os processos de ressignificação e recontextualização, empreendidos naquele espaço. O PROUCA é desenvolvido em âmbito mundial, mas chegou à escola do município do Rio de Janeiro somente em 2010, enquanto a rede estadual já contava com o mesmo em algumas unidades escolares há mais tempo. Embasando-me em autores como McLaren (2000), Geertz (2008), André (2010), dentre outros, desde meados de 2010 e até o final do ano de 2012, foi desenvolvida uma pesquisa de cunho etnográfico na primeira escola do município do Rio de Janeiro a receber o PROUCA. No que se refere aos aspectos metodológicos, além da observação sistemática do cotidiano da Escola Conecta, foram utilizados recursos como conversas informais, entrevistas gravadas e transcritas, fotografias, participação em atividades da escola, além da coleta de informações em bibliografias específicas e consulta das matérias divulgadas pelo site oficial do PROUCA e do site do One Laptop per Child (OLPC), projeto que inspirou o PROUCA. Busco apoio em alguns dos aportes teórico-analíticos da Teoria do Discurso (TD) de Ernesto Laclau (2006, 2010, 2011, 2013) no sentido de fornecer subsídios interpretativos para significantes que aparecem nos discursos que circulavam nos espaços de realização da pesquisa, relacionando-os ao uso das tecnologias. No contato com a Escola, pude observar as dificuldades e as estratégias desenvolvidas para se colocar em prática e utilizar estes equipamentos tanto pelos/as alunos/as quanto pelos/as professores/as e os problemas relacionados à produção de um currículo escolar que atenda à atual política de resultados. Tais propostas apresentam-se vinculadas à idéia de inovação pedagógica e tentando entender como esta inovação de fato se deu, focalizei o caso do PROUCA e seu discurso de inclusão digital, entendendo-o como um discurso híbrido que tenta se fixar como inovador

Análise vibratória de fundações de máquinas sobre estacas.

A análise de fundações sob solicitações dinâmicas é algo sempre presente em projetos na área industrial. É um campo pouco explorado na área de engenharia geotécnica, onde existem relativamente poucas informações no Brasil, de maneira geral. O método mais comum de realizar essas análises é a simplificação de modelos estruturais a partir do uso de molas. Sabe-se que esses coeficientes de reação têm uma variação relativamente grande e que esse enfoque de projeto pode, em alguns casos, mostrar-se contra a segurança ou levar a superdimensionamentos desnecessários. Verifica-se, então, a necessidade de uma avaliação mais criteriosa, utilizando a interação solo x estrutura, onde as molas comumente utilizadas nas análises vibratórias convencionais são substituídas pela rigidez real do solo quando concebido como um meio contínuo, através de sua discretização pelo método dos elementos finitos. A presente dissertação analisa o problema através do módulo de dinâmica do programa Plaxis 2D. Neste tipo de análise, além da modelagem do solo como um meio contínuo, torna-se possível introduzir condições de contorno específicas ao problema em estudo, múltiplas camadas de solo, sejam horizontais ou inclinadas, além da introdução de amortecedores capazes de evitar a reflexão espúria das ondas incidentes nos limites da malha de elementos finitos e assim modelar mais adequadamente a perda de energia por radiação. A presente dissertação compara medições experimentais e soluções eficientes de métodos vibratórios clássicos com a resposta obtida pelo MEF, mostrando resultados bastante satisfatórios tanto pelos métodos clássicos quanto pelo MEF.

Máquinas de imagens

Máquinas de Imagens é uma reflexão sobre a relação entre o processo artístico e as memórias de infância. A pesquisa propõe perceber a memória pessoal a partir de seu caráter editável e entender a montagem/edição enquanto agente temporalizador e estrutura de todo processo de criação artística. O trabalho discute uma reinvenção de memórias pessoais, dobras entre ficção e realidade, com a intenção de criar novas narrativas. Trata-se de uma investigação da narrativa de cada momento e da intimidade como elemento poético. A abordagem das questões presentes se dá através de uma montagem de fontes interdisciplinares, uma colagem de pensamentos de alguns teóricos, escritores, cineastas, poetas e filósofos e análises das práticas de alguns artistas contemporâneos e do processo da própria artista.

Modelos de agrupamento e classificação para os bairros da cidade do Rio de Janeiro sob a ótica da Inteligência Computacional: Lógica Fuzzy, Máquinas de Vetores Suporte e Algoritmos Genéticos

A partir de 2011, ocorreram e ainda ocorrerão eventos de grande repercussão para a cidade do Rio de Janeiro, como a conferência Rio+20 das Nações Unidas e eventos esportivos de grande importância mundial (Copa do Mundo de Futebol, Olimpíadas e Paraolimpíadas). Estes acontecimentos possibilitam a atração de recursos financeiros para a cidade, assim como a geração de empregos, melhorias de infraestrutura e valorização imobiliária, tanto territorial quanto predial. Ao optar por um imóvel residencial em determinado bairro, não se avalia apenas o imóvel, mas também as facilidades urbanas disponíveis na localidade. Neste contexto, foi possível definir uma interpretação qualitativa linguística inerente aos bairros da cidade do Rio de Janeiro, integrando-se três técnicas de Inteligência Computacional para a avaliação de benefícios: Lógica Fuzzy, Máquina de Vetores Suporte e Algoritmos Genéticos. A base de dados foi construída com informações da web e institutos governamentais, evidenciando o custo de imóveis residenciais, benefícios e fragilidades dos bairros da cidade. Implementou-se inicialmente a Lógica Fuzzy como um modelo não supervisionado de agrupamento através das Regras Elipsoidais pelo Princípio de Extensão com o uso da Distância de Mahalanobis, configurando-se de forma inferencial os grupos de designação linguística (Bom, Regular e Ruim) de acordo com doze características urbanas. A partir desta discriminação, foi tangível o uso da Máquina de Vetores Suporte integrado aos Algoritmos Genéticos como um método supervisionado, com o fim de buscar/selecionar o menor subconjunto das variáveis presentes no agrupamento que melhor classifique os bairros (Princípio da Parcimônia). A análise das taxas de erro possibilitou a escolha do melhor modelo de classificação com redução do espaço de variáveis, resultando em um subconjunto que contém informações sobre: IDH, quantidade de linhas de ônibus, instituições de ensino, valor m médio, espaços ao ar livre, locais de entretenimento e crimes. A modelagem que combinou as três técnicas de Inteligência Computacional hierarquizou os bairros do Rio de Janeiro com taxas de erros aceitáveis, colaborando na tomada de decisão para a compra e venda de imóveis residenciais. Quando se trata de transporte público na cidade em questão, foi possível perceber que a malha rodoviária ainda é a prioritária